蓝桥杯练习迷宫问题题解

最新推荐文章于 2023-03-16 12:04:52 发布

SkyeBCI

最新推荐文章于 2023-03-16 12:04:52 发布

阅读量2.5k

点赞数

分类专栏：蓝桥杯算法

本文链接：https://blog.csdn.net/void_worker/article/details/79751267

版权

本文介绍了如何使用宽度优先搜索（BFS）解决迷宫问题，从题设出发，详细解释了算法思路，并给出了具体代码实现。通过BFS寻找从左上角到右下角的最短路径，示例迷宫中，最短路径长度为53步。

摘要由CSDN通过智能技术生成

题目：
输入：
21 32
…11111111111111111111111111111
11.111111……..1111111111.1111
11.111111..111.11111111…..1111
11.11111111111.1111111111.111111
11.111111……………..111111
11.111111.11111111111.11111.1111
11.111111.11111111111.11111..111
11……….111111111.11111.1111
11111.111111111111111.11….1111
11111.111111111111111.11.11.1111
11111.111111111111111.11.11.1111
111…111111111111111.11.11.1111
111.11111111111111111….11.1111
111.11111111111111111111111.1111
111.1111.111111111111111……11
111.1111…….111111111.1111.11
111.1111.11111.111111111.1111.11
111……11111.111111111.1111111
11111111111111.111111111.111…1
11111111111111……………1.1
111111111111111111111111111111..